Topological graph theory

Results: 308



#Item
1Graph theory / Mathematics / Search algorithms / Algebraic graph theory / Graph connectivity / Adjacency matrix / Matrices / Depth-first search / Adjacency list / Breadth-first search / Graph / Topological sorting

6.006 Intro to Algorithms QUIZ 2 REVIEW NOTES - Part 2 April 12, 2011

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-04-12 22:48:03
2Graph theory / Mathematics / Science and technology in the United States / Matching / Jeffrey Ullman / John Hopcroft / Anand Rajaraman / Bipartite graph / Topological graph theory / HopcroftKarp algorithm / Ullman

Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit your own needs.

Add to Reading List

Source URL: mmds.org

Language: English - Date: 2014-08-11 13:15:52
3Graph theory / Planar graphs / SPQR tree / Planarization / Dual graph / Topological graph theory / Biconnected graph / Simultaneous embedding / Planarity testing

UNIVERSITÄT DORTMUND FACHBEREICH INFORMATIK Diplomarbeit

Add to Reading List

Source URL: ls11-www.cs.tu-dortmund.de

Language: English - Date: 2008-07-03 09:38:15
4Graph theory / Planar graphs / Topological graph theory / Graph drawing / Outerplanar graph / Crossing number / 1-planar graph

The planar slope-number of planar partial 3-trees of bounded degree Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesaˇr and Tomáš Vyskoˇcil Charles University in Prague University of Illin

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:55
5Graph theory / Topological graph theory / Graph / Topological graph / Planar graph / Petersen graph

Simple realizability of complete abstract topological graphs simplified Jan Kynˇcl Charles University, Prague Graph: G = (V , E ), V finite, E ⊆

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2015-09-15 10:40:14
6Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:51
7Graph theory / Discrete mathematics / Laman graph / Graph / Topological graph theory

Mixed Volume Techniques for Embeddings of Laman Graphs Reinhard Steffens∗, Thorsten Theobald† Abstract We use Bernstein’s Theorem [1] to obtain combinatorial bounds for the

Add to Reading List

Source URL: www.math.uni-frankfurt.de

Language: English - Date: 2008-06-23 09:41:53
8Mathematics / Academia / Combinatorics / Discrete Mathematics / Topological graph theory / Module:User:Lesser Cartographies/G

Michelle Delcourt University of Illinois at Urbana–Champaign Department of Mathematics, 1409 W Green St., Urbana, Illinois 61801– |

Add to Reading List

Source URL: math.illinois.edu

Language: English - Date: 2016-08-13 12:43:09
9Topology / Mathematics / Space / Geometric topology / Surfaces / Algebraic topology / Topological graph theory / Orientability / Genus / Differential geometry of surfaces / Torus / Covering space

Contractibility and Self-Intersections of Curves on Surfaces David de Laat Bachelor Thesis in Mathematics

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
10Graph theory / Mathematics / Perfect graph / Topological graph theory / Graph / Planar graph / Archimedean graph

C Caallll ffoorr P Paappeerrss Discrete Applied Mathematics Special Issue: Algorithmic and Structural Graph Theory _______________________________________________________

Add to Reading List

Source URL: rutcor.rutgers.edu

Language: English - Date: 2015-06-10 13:26:44
UPDATE